<?php
header('content-type: text/html;charset=utf-8');
require_once '../requires.php';

$a = 1;
$b = 2;
//AlgorithmUtil::switchVal($a, $b, 1); #ok
//AlgorithmUtil::switchVal($a, $b, 2); #ok
AlgorithmUtil::switchVal($a, $b, 3); #ok
var_dump($a, $b);

$arr = array(8, 2, 3, 7, 4, 3, 9, 2, 1, 6, 2, 6, 7, 9, 4, 5);
var_export($arr);
echo '<br/>冒泡排序<br/>';
var_dump(AlgorithmUtil::bubbleSort($arr));
echo '<br/>快速排序<br/>';
var_dump(AlgorithmUtil::quickSort($arr));
echo '<br/>选择排序<br/>';
var_dump(AlgorithmUtil::selectSort($arr));
echo '<br/>插入排序<br/>';
var_dump(AlgorithmUtil::insertSort($arr));
echo '<br/>斐波那契数列<br/>';
var_dump(AlgorithmUtil::fibonacci(60));
echo '<br/>计算一组数中能得到最大和的序列<br/>';
var_dump(AlgorithmUtil::maxSeqSum(array(3, -2, 3, 4, -1, 5, -3)));
echo '<br/>最大公约数<br/>';
var_dump(AlgorithmUtil::gcd(1590, 1989));
?>